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(57) Abstract: Data packets transmitted 
over a cable network are suppressed 
by hardware at the transmitting end and 
expanded on the receiving end. This 
conserves bandwidth as well as reduces 
the processing resource requirements 
in both the CM and the CMTS. An 
extended header clement is added to a 
data packet that is to be transmitted over 
the cable network. The extended header 
element contains an index that is used 
along with the SID to access a rule. The 
rule is used to determine which bytes are 
to be suppressed at the transmitter and 
expanded at the receiver. 
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METHOD FOR THE SUPPRESSION AND EXPANSION OF 
PACKET HEADER INFORMATION IN CABLE MODEM AND 
CABLE MODEM TERMINATION SYSTEM DEVICES 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims priority of Provisional Patent Application No. 60/151,800, filed 
August 3 1 , 1 999 and Provisional Patent Application No. 60/ 1 5 1 ,80 1 , filed August 3 1, 1 999. Both 
of these provisional applications are incorporated fully herein by reference as well as the entire 
contents of Application No. 09/574.558, filed on May 19, 2000. 

This invention is used in a CMTS disclosed in an application entitled "Method and 
Apparatus for the Reduction of Upstream Request Processing Latency in a Cable Modem 

Termination System" Serial No. (Attorney docket B600:36885) filed on even date 

herewith by Lisa Denney, Anders Heb'sgaard and Robert J. Lee, the disclosure of which is also 
incorporated fully herein by reference. 

FIELD OF THE INVENTION 

The present invention relates generally to communication systems. The present invention 
relates more particularly to a cable modem system wherein information is communicated between 
a plurality of cable modems and a cable modem termination system. 

BACKGROUND 

A cable modem network relies on the sharing of a common network media for the transfer 
of data between the Cable Modem Termination System (CMTS) and multiple Cable Modems 
(CM). Because this media is shared, both upstream and downstream network bandwidth must 
be conserved to maintain performance. 

The Data Over Cable System Interface Specification (DOCSIS) introduced a concept of 
Payload Header Suppression (PHS). PHS allows a repetitive portion of certain payload headers 
to be suppressed by the transmitter and expanded by the receiver, thereby reducing the amount 
of data transmitted on the cable. This mechanism is implemented by software in first generation 
CM and CMTS devices, which produces significant processing overhead. This processing 
overhead serves to limit the number of CMs that can be supported by a single CMTS. 

FIG. 1 illustrates a data packet being sent upstream with and without Payload Header 
Suppression. VoIP illustrates a normal RTP packet carried on an upstream channel. The 
beginning of the frame represents the physical layer overhead (FGPS) of FEC, guard time, 
preamble, and stuffing bytes. Stuffing bytes occur in the last code word and when mapping 
blocks to minislots. Next is the MAC layer overhead including the 6 byte MAC header with a 
5 byte BPI Extended Header, the 14 byte Ethernet Header, and the 4 byte Ethernet CRC trailer. 
The VoIP payload uses a 20 byte IP header, an 8 byte UDP header, and a 12 byte RTP packet 



1 header. The voice payload is variable and depends upon the sample time and the compression 
algorithm used. 

FIG. 1 also illustrates the same RTP packet with the Payload Header Suppression 
occurring in software. In the upstream, Payload Header Suppression begins with the first byte 

5 after the MAC Header Checksum. The 14 bytes Ethernet header, the 20 byte IP header, and the 
8 byte UDP header have been suppressed, and a 2 byte PHS Extended Header element has been 
added, for a net reduction of 40 bytes. The suppressed byte? are designated "P" in FIG. 1 . In this 
example of an established VoIP connection, these fields remain constant from packet to packet, 
and are otherwise redundant. 

10 The. detailed description that follows, describes a hardware mechanism which offloads a 

processing resource from the suppression and expansion duties. This mechanism reduces the 
processing resource requirements in both a CM and the CMTS, improving overall performance 
and allowing a larger number of CMs to be serviced by a single CMTS. 

1 5 SUMMARY OF THE INVENTION 

According to the invention, a data packet header that is to be transmitted over a cable 
network can be suppressed at the transmitting end and expanded on the receiving end to conserve 
bandwidth on the HFC network. Implementing this process in hardware, as opposed to software, 
reduces the processing resource requirements in both, the CM and the CMTS. 

20 Rules are used to determine which, if any, bytes are to be suppressed. These rules are 

determined at the CMTS and sent to the CM. The CM stores the rules in memory for later 
retrieval. When the CM receives a data packet, a header parser in the hardware searches for an 
extended header element. The extended header element contains an index which, together with 
a SID, is used to locate the appropriate rule in memory. The SID defines the type of service flow 

25 being used. The service flow is an indicator on where the data packet is directed and the quality 
of service that has been purchased by the subscriber. When the data packet, is to be transmitted 
over a cable network, an extended header element is added. The extended header contains an 
index which, together with the SID. is used to locate a descriptor stored in memory. 

A rule contains three pieces of information needed by hardware to perform payload header 

30 expansion: size, mask, and byte string. To simplify hardware accesses to memory, the size and 
mask are stored in a table together with a pointer to the byte string. Each table entry is a 
descriptor. The descriptor contains the size field and a mask. The pointer is set to an address in 
memory where the suppressed bytes are stored. Because the majority of suppressed bytes occur 
in the first 64 bytes of the payload and to reduce the memory burden at the CM, the first hardware 

35 implementation is limited to performing suppression and expansion in the first 64 bytes of the 
payload. Suppression or expansion of payload header bytes beyond the 64 lh byte and up to the 
DOCSIS limitation of 256 bytes is performed in software in the normal way. The hardware 
implementation can be extended to eliminate this limitation. The value of the size field 



-2- 



W0 01/17314 PCT/US0W40W 

1 determines if suppression is to occur in hardware or software. If the size field is greater than 0 
and less than or equal to 64, suppression occurs in hardware. The mask is then, retrieved from 
the descriptor and sent to a shift register. The bits in the mask are examined to determine their 
value. During suppression in the transmitter, if a bit has a value of 1 , the corresponding byte is 

5 suppressed by being deleted from the data packet and not transmitted. If a bit has a value of 0, 
the byte is transmitted normally and is not suppressed. : Once all the bits of the mask have been 
examined, the remainder of the data 'packers transmitted over the cable network. 

At the receiver, the bytes are reinserted backintoahe data packet header. This is done by 
implementing the mask again. Each bit in the mask is examined. .If a bit contains a value of 1 , 

1 0 the corresponding byte is retrieved from memory and is inserted back into the data packet. If a 
bit contains a value of 0, the next byte is taken off the cable. This process is repeated until all 
bits of the mask have been examined. :■ 

BRIEF DESCRIPTION OF THE DRAWINGS 
1 5 The features of specific embodiments of the best mode contemplated of carrying out the 

invention are illustrated in the drawings, in which: : 

FIG. 1 illustrates how a data packet is conventionally carried on a channel and with 
Payload Header Suppression occurring in software. 

FIG. 2 is a schematic diagram of a hybrid fiber coaxial (HFC)network showing typical 
20 pathways for data transmission between the headend (which contains the cable modem 
termination system) and a plurality of homes (each of which contain a.cable modem); 

FIG. 3 is a simplified block diagram of a cable modem system wherein a line card vyhich 
defines a cable modem termination system CMTS) is disposed at the headend and a cable modem 
is disposed within a representative home; 
25 FIG. 4A is a schematic block diagram showing the interconnections of the burst receiver, 

medium access control (M AC) and transmitter downstream modulator within a;cablem modem 

termination system; • 

FIG. 4B is a schematic block diagram showing the construction, of the cable modem, 

shown in FIG. 3, at the subscriber, such as a home; 
30 FIG. 5 is a simplified block diagram showing the implementation of Payload Header 

Suppression; 

FIG. 6 is a simplified block diagram showing the implementation of Payload Header 
Expansion; 

FIG. 7 illustrate packet suppression and expansion implementing PHS masking; 
35 FIG. 8 is a modification of FIG. 2 adapting the invention to wireless transmission; 

FIG. 9 is a modification of FIG. 3 adapting the invention to wireless transmission; 
FIG. 10 is a schematic diagram of a single integrated circuit chip adapted to practice the 
invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

In a cable modem system, a headend or cable modem ternv.nr.tion system (CMTS) is 
located at a cable company facility and functions as a modem which services a large number of 
subscribers. Each subscriber has a cable modem (CM). Thus, the cable modem termination 
system must be capable of facilitating bidirectional communication with any desired one of the 
plurality of cable modems. 

As used herein, the cable modem termination system (CMTS) is defined to include that 
portion of a headend which effects communication with a plurality of cable modems. A typical 
cable modem termination system includes a burst receiver, a continuous transmitter and a 
medium access control (MAC). 

The cable modem termination system communicates with the plurality of cable modems 
via a hybrid fiber coaxial (HFC) network, wherein optical fiber provides communication to a 
plurality of fiber nodes and each fiber node typically serves approximately 500 to 2,000 
subscribers. These subscribers communicate with the node via a shared coaxial cable. It is this 
sharing of the common coaxial cable which necessitates that the number of cable modems 
attached thereto be limited so as to mitigate the likelihood of undesirable bit rate reductions 
which inherently occur when an excessive number of cable modems communicate 
simultaneously over a single coaxial cable. 

The hybrid fiber coaxial network of a cable modem system utilizes a point-to-multipoint 
topology to carry out communication between the cable modem termination system and the 
plurality of cable modems. Frequency domain multiple access (FDMA)Aime division 
multiplexing (TDM) is ussd to facilitate communication from the cable modem termination 
system to each of the cable modems, i.e., in the downstream direction. Frequency domain 
multiple access (FDMA)/time domain multiple access (TDMA) is used to facilitate 
communication from each cable modem to the cable modem termination system, i.e., in the 
upstream direction. 

The cable modem termination system includes a downstream modulator for facilitating 
the transmission of data communications therefrom to the cable modems and an upstream 
demodulator for facilitating the reception of data communications from the cable modems. 

Typically, the downstream modulator of the cable modem termination system utilizes 
either 64 QAM or 256 QAM in a frequency band of 54 MHz to 860 MHz to provide a data rale 
of up to 56 Mbps. Since the upstream channel has a much lower data rate requirement, the 
upstream demodulator typical ly uses either QPSK or 1 6 QAM in a frequency range of 5 MHz to 
42 MHz to provide a data rate of up to 10 Mbps. 

The asymmetric data throughput defined by the upstream channel requiring a much lower 
data rate than the downstream channel results from the inherently larger amount of data which 
is communicated via the downstream channel during pay-per-view, Internet access and the like, 
wherein a video signal is communicated via the downstream channel, while only control signals 
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such as those associated with viewing of the video signal are communicated via the upstream 
channel. Thus, the downstream channel requirement may exceed 1. .5 Mbps, while the upstream 
channel requirement may be as low as 16 Kbps. 

In the future, it is expected that cable transmission in the upstream direction will become 
broader band, because digital television transmission requires less bandwidth than analog 
television transmission. 

Each cable modem includes an upstream modulator for facilitating the transmission of data 
to the cable modem termination system and a downstream demodulator for receiving data from 
the cable modem termination system. The upstream modulator of each cable modem uses either 
QPSK or 1 6 QAM within the 5 MHz to 42 MHz bandwidth of the upstream demodulator and the 
downstream demodulator of each cable modem utilizes either 64 QAM or 256 QAM in the 54 
MHz to 860 MHz bandwidth of the downstream modulator (in North America). 

Contemporary cable modem systems operate on a plurality of upstream channels and 
utilize time division multiple access (TDMA) in order to facilitate communication between a 
plurality of cable modems and a single cable modem termination system on each upstream 
channel. Typically, between 250 and 500 cable, modems communicate with a single cable 
modem termination system on a given upstream channel. 

In order to accomplish TDMA for upstream communication, it is necessary to assign time 
slots within which cable modems having a message to send to the cable modem termination 
system are allowed to transmit. The assignment of such time slots is accomplished by providing 
a request contention area in the upstream data path within which the cable modems are permitted 
to contend in order to place a message which requests, additional time in the upstream data path 
for the transmission of their message. (Small data packets are sometimes also. transmitted in 
contention regions.) The cable modem termination system responds to these requests by 
assigning time slots to the cable modems making such a request, so that as many of the cable 
modems as possible may transmit their messages to the cable modem termination system utilizing 
TDMA and so that the transmissions are performed without undesirable collisions. 

Because of the use of TDMA, the cable modem termination system must use a burst 
receiver, rather than a continuous receiver, to receive data packets from cable modems via 
upstream communications. As those skilled in the art will appreciate, a continuous receiver can 
only be utilized where generally continuous communications (as. opposed to burst 
communications as in the present invention) are performed, so as to substantially maintain timing 
synchronization between the transmitter and the receiver, as is necessary for proper reception of 
the communicated information. During continuous communications, timing recovery is a more 
straightforward process since signal acquisition generally only occurs at the initiation of such 
communications. Thus, acquisition is generally only performed in continuous receivers once per 
continuous transmission and each continuous transmission may be very long. 

However, the burst communications inherent to TDMA systems require periodic and 



frequent reacquisition of the signal That is, during TDMA communications, the signal must be 
reacquired for each separate burst transmission being received. 

Since continuous receivers generally only acquire the signal once, the need to minimize 
acquisition time is much less critical in continuous receivers (ban in burst receivers, wherein 
acquisition must be performed for each separate burst, and therefore occurs quite frequently. 
Thus, there is a strong motivation to minimize acquisition time in burst receivers, so as to 
enhance overall data transmission efficiency and throughput. As such, it is beneficial to provide 
techniques which enhance the speed at which data packets transmitted according to TDMA 
methodologies may be acquired by a burst receiver, such as that of a cable modem termination 
system. 

Referring now to FIG. 2, a hybrid fiber coaxial (HFC) network 1010 facilitates the 
transmission of data between a headend 1012, which includes at least one cable modem 
termination system, and a plurality of homes 1014, each of which contains a cable modem . Such 
hybrid fiber coaxial networks are commonly utilized by cable providers to provide Internet 
access, cable television, pay-per-view and the like to subscribers. 

Approximately 500 homes 1014 are in electrical communication with each node 1016, 
1034 of the hybrid fiber coaxial network 1010, typically via coaxial cables 1029, 1030, 1031. 
Amplifiers 1015 facilitate the electrical connection of the more distant homes 1014 to the nodes 
1016,1034 by boosting the electrical signals so as to desirably enhance the signal-to-noise ratio 
of such communications and by then transmitting the electrical signals over coaxial cables 1 030, 
1031. Coaxial cable 1029 electrically interconnects the homes 1014 with the coaxial cables 
1030, 1031, which extend between amplifiers 1015 and nodes 1016, 1034. 

Each node 1016, 1034 is electrically connected to a rmb 1022, 1024, typically via an 
optical fiber 1028, 1032. The hubs 1022, 1024 are in communication with the headend 10 12, via 
optical fibers 1020, 1026. Each hub is typically capable of facilitating communication with 
approximately 20,000 homes 1014. 

The optical fibers 1020, 1026 extending intermediate the headend 1012 and each hub 
1 022, 1 024 defines a fiber ring which is typically capable of facilitating communication between 
approximately 100,000 homes 1014 and the .headend 1012. 

The headend 1012 may include video servers, satellite receivers, video modulators, 
telephone switches and/or Internet routers 1018, as well as the cable modem termination system. 
The headend 1012 communicates via transmission line 1 0 1 3 , which may be a T 1 or T2 line, with 
the Internet, other headends and/or any other desired device(s) or network. 

Referring now to FIG. 3, a simplified block diagram shows the interconnection of the 
headend 1012 and an exemplary heme 1014. wherein a cable modem 12 communicates with a 
cable modem termination system, embodied as a line card 1 042, via hybrid fiber coaxial network 
1010. 

More particularly, a personal computer 1 048, disposed within the home 1 0 1 4, is connected 
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via cable 1011 to the cable modem 12 which communicates via coaxial cable 1017 with the 
hybrid fiber coaxial network 1010, which in turn communicates via optical fiber 1020 with the 
cable modem termination system (CMTS) including line card 1 042 of the headend 1012. Internet 
router 1040 facilitates communication between the headend 1012 and the Internet or any other 
desired device or network; 

In a typical cable modem system, a single cable modem termination system including line 
card 1042 (FIG. 3). will typically communicate with between 250 and 500 cable modems 12. 
Thus, the cable modem system.of the present invention includes a plurality of cable modems 12. 
Although the following description generally discusses the operation of a single cable modem 
termination system including line card 1042 and a single cable modem 12, those skilled in the 
art will appreciate that a plurality of cable modem termination systems including line cards 1 042 
and cable modems 12 may similarly be utilized. 

Referring now to FIG. 4A, the cable modem, termination system including line card 1042 
of FIG. 3 is shown in further -detail. The cable modem termination system including line card 
1 042 is configured to receive signals from and transmit signals to an optical, fiber.79 of the hybrid 
fiber coax (HFC) network 1010 (FIG. 2) via optical-to-coax stage 49, which: is typically disposed 
externally with respect to the cable modem termination system including line. card 1042. The 
optical-to-coax stage 49 provides an output to, the 5-42 MHz RF input ,84 .via coaxial cable 54 
and similarly receives a signal from the RF upconverter 78 via coaxial. cable 54. 

The output of the RF input 84 is provided to splitter-57 of the cable : modem termination 
system including line card 1042, which separates the 5-42 MHz RF input into N separate 
channels. 

Each of the N separate channels is provided to a separate QPSK/1 6-QAM burst receiver channel 

Each separate QPSK/1 6-QAM, burst, receiver channel 85 is in electrical communication 
with the headend MAC 60. The headend MAC 60 is in electrical communication with backplane 
interface 62 which provides. an interface to- ROM 73, RAM. 68, CPU 66, and 100BASE-T 
Ethernet interface 64. 

The headend MAC 60 provides clock and a data output to the. downstream modulator 72 
which provides an output to amplifier 76 through surface acoustic ; wave (SAW) filter 74. 
Amplifier 76 provides an output to 44 MHz IF output, which in turn .provides an output to the 
RF upconverter 78. 

Each burst receiver 85 is configured so as to be capable of receiving both QPSK (4-QAM) 
or 1 6-QAM signals. The QPSK signals provide 2 bits per symbol, wherein each bit has ±1 
amplitude levels. The 1 6-QAM signals provide 4 bits per symbol, each bit having a ±1 or ±3 
amplitude level. 

However, the description and illustration of a burst receiver configured to accommodate 
QPSK and 1 6-QAM inputs is by way of illustration only and not by way of limitation. Those 



1 skilled in the art will appreciate that other modulation techniques, such as 32-QAM, 64-QAM 

and 256-QAM may alternatively be utilized. 

The cable modem 12 in FIG. 3 is shown in detail in FIG. 4B within a rectangle 258. The 

system shown in FIG. 4B includes a diplex filter 259. The systems shewn in FIGS, 4A and 4B 
5 can be combined into a singls block diagram by rotating FIG. 4B through an angle of 1 80° so that 

the diplex filter 259 "appears in inverted form at the right end and by then disposing the sheets 

adjacent each other. 

The signals from the diplex filter 259 in the range of 54-860 MHz pass to an RF tuner 260 
and then to a surface acoustic wavei filter (SAW) 261 which provides signals at a suitable 
10 frequency such as approximately 44 MHz io an amplifier 262. The amplified signals pass to a 
64/256-QAM downstream receiver 263 with forward error correction (FEC). Automatic gain 
controls ate provided from the receiver 263 to the tuner 260. Clock and data signals then pass 
from the receiver 263 to a medium access controller (MAC) 264 which introduces signals 
through an interface 265 to individual ones of a 1 0 Base-T transceiver 266, a CPU 267, a random 
15 access memory (RAM) 268 and a read only memory (ROM) 269. 

The signals from the individual ones of the 10 Base-T transceiver 266, the CPU 267, the 
RAM 268 and the ROM 269 pass through the interface 265 to the medium access controller 
(MAC) 264. The signals from the MAC controller 264 are then introduced to a QPSK- 1 6Q AM 
upstream burst modulator 270 with forward error correction. The signals from the burst 
20 • modulator 270 are provided to a low pass filter 271 which passes signals in the range of 5-42 
MHz when the system is used in North America. The low pass signals are then introduced to a 
power amplifier 272, the output from which is provided to the diplex filter 259. The gain in the 
power amplifier 272 is regulated by the burst modulator 270. 

In order to provide an enhanced understanding of the invention, certain terminology used 
25 in this application will now be defined. A "MAP" is provided from the headend 10 to the 
subscriber modem 12. A MAP defines a next frame. A "frame" is a generic term to define a 
group or a multiple number of slots. 

In a cable modem system, payloads or data packets contain information that is sent from 
the transmitter to the receiver. Included in the packet is a payload header, also called a data 
30 packet header, and a DOCSIS header. The data packet header contains information for directing 
the data packets to the proper location in the cable modem system. 

DOCSIS introduced the concept of Payioad Header Suppression (PHS). PHS allows a 
repetitive portion of certain payload headers (data packet headers) to be suppressed by the 
transmitter and expanded by the receiver, thereby reducing the amount of data transmitted over 
35 the cable network. The transmitter can be either the CM or the CMTS. This results in network 
bandwidth being conserved which helps maintain performance of the network. In the past, 
implementation of PHS was done entirely in software. However, it has been discovered that 
implementing PHS in hardware reduces the processing resource requirements in both the CM 
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and the CMTS. Using hardware to suppress and expand the data packet header also overcomes 
the significant processing overhead associated with the software implementation of PHS, i.e., 
it conserves bandwidth on the HFC network. 

An important application for PHS in hardware is to data packets carrying voice, since 
voice packets tend to be very small. The smaller a packet is, the greater the percentage of the 
header overhead. Suppressing, the data packet header will require a smaller bandwidth when 
the information is transmitted. However, the scope of this invention is not limited to the 
suppression and expansion of the data packet headers of voice data packets. Those skilled in 
the art will appreciate that data packets headers in other types of data packets may be suppressed 
and expanded without departing from the spirit and scope of this invention. 

PHS rules are used to determine whether bytes in a data packet header are to be 
suppressed. A PHS rule, or simply a rule, is an instruction for a particular SID that is defined 
by the DOCSIS specification. The SID defines the type of service flow being used. The service 
flow is an indicator on where the data packet is directed and the quality of service that has been 
purchased by the subscriber. The rule contains the number of suppressed bytes, a mask that 
indicates which bytes are to be suppressed and the string of the suppressed bytes. The rule is 
not only used at the transmission end, but at the. receiving end as well, so that the string of 
suppressed bytes can be reinserted into the proper location of the data packet header. 

The rules are determined by the CMTS and transmitted to the CM. The CM must retain 
all rules sent to it by the CMTS. To simplify accessing rules by hardware, firmware stores rules 
in CM memory using a table of descriptors and string buffers. Descriptors contain part of the 
rule, namely the number. of suppressed bytes and the mask, and a pointer to find the string 
buffer, where the remainder of the, rule, namely the string, is stored. The pointer is set to the 
address of a buffer in. external memory where the string of suppressed bytes is stored. The 
suppressed bytes will be. reinserted during the expansion process. Firmware allocates and 
initializes the table of descriptors in the external memory of the system. The table is created 
for as many descriptors as are required for the rules and service flows that have to be handled. 
There is a separate descriptor for each defined rule. 

The descriptor consists of 1 6 bytes. Table 1 . shown below, illustrates how the 1 6 bytes 
of the descriptor are allocated. The first byte of the descriptor designates the size field. This 
indicates the number of bytes that require suppression at the transmitter and expansion at the 
receiver. The next three bytes are reserved for future use and the four subsequent bytes are 
used for the pointer. The pointer is set to the address of the buffer where the string of 
suppressed bytes is. stored. The final eight bytes are used for the mask. The mask contains 64 
bits which indicate which bytes of the data packet header require suppression. 

Table 1 : PHS Descriptors 



1 byte 


size 


Number of suppressed bytes to be 
inserted into the data packet (size : = 0 
implies no PHS) 


3 bytes 


Reserved (must be 0) 


Reserved for future use 


4 bytes 


pointer 


Address of corresponding buffer 
containing compacted string of 
suppressed bytes 


8 bytes 


mask 


64 bit mask indicating the position of 
the suppressed bytes 



10 

DOCSIS defines a size field of up to 256 bytes that can be suppressed; however this 
hardware implementation only supports suppression of 64 bytes. Suppressed bytes occurring 
beyond the 64 th byte are handled by software. The value of the size field determines whether 
suppression occurs in hardware or software. If the size field is 0, then no suppression or 

1 5 expansion will occur. The data packet header remains unchanged and is transmitted over the 
cable network. Upon arrival at the receiver, the data packet header bypasses the expansion 
logic. If the size field is greater than 0 but less than 64, suppression or expansion occurs in 
hardware. If the size field is greater than 64, dien suppression or expansion occurs in 
software. In this case, hardware does not alter the packet. Only bytes that are static can be 

20 suppressed, bytes in the data packet header that change from packet to packet cannot be 
suppressed. 

The liize field is determined by the number of static bytes that can be suppressed. 
Although the quality of service for the service flow may influence whether the CMTS chooses 
to suppress pay load headers or not, it does not dictate how many bytes are suppressed. Once 

25 the decision is madf;to suppress the pay load header, as many bytes are suppressed as practical. 

FIG. 5 illustrates the hardware architecture of the system to implement DOCSIS PHS. 
PHS is implemented at Che transmitter, i.e., the downstream section of the CMTS and the 
upstream section of the CM. The CMTS suppresses bytes from the payload header before 
transmission. (The concept of the descriptor is implementation specific and may not be used 

30 by the CMTS.) An extended header element is added to the DOCSIS extended header of the 
data packet. This occurs at the CMTS during build up. The extended header element contains 
an index to the descriptor that is appropriate for the particular service flow. A copy of the rule 
must already have been sent to the receiver for use during expansion. The described hardware 
architecture is applicable for both the CMTS and CM to suppress header bytes. 

35 A block diagram of the PHS implementation is shown in FIG. 5. The added extended 

header element contains the index that is used, along with the SID, to locate the appropriate 
descriptor from the table of descriptors stored in external memory 1.1 12. Then the data packet 
1 100, before encryption, passes through the header parser 1 102. It is clocked through the 
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1 header parser 1 102 by the system's master clock. Logic in the header parser 1 102 maintains 

framing on the data packet and watches for the extended header element. If an extended header 
element is found in the data packet, the index in this extended header element is passed from 
the header parser 1 102 to the memory interface 1 104 and the control unit 1 106 is signaled by 
5 the header parser 1 1 02 to indicate the beginning of transmission of the data packet 1 1 00. The 

memory interface 1 1 04 uses the index and SID to form the address in external memory 1112 
where the descriptor is stored. The mask data part of the descriptor retrieved from memory 
1112 is transferred to the shift register 1108 responsive to a load command from memory 
interface 1 104 and is used in control unit 1 106 to determine which bytes of the data packet 
10 header should be suppressed. 

When the control unit 1 1 06 is signaled, the first bit of the mask storedin shift register 
1 1 08 is sent to control unit 1 1 06. Logic in controlunit 1 1 06 examines the first ;bit of the mask. 
If the value of the first bit in the mask is 1 , the first byte in the data packet header is suppressed, 
i.e., discarded. If the value of the first bit in the mask is 0,, the first .byte in the data packet 
1 5 header is transferred by the control unit 1 1 06 to the CyclicRedundancy Code(CRC) generator 
1110. After the first byte in the data packet header has .been so processed by the control unit 
1 106, the control unit 1 106 sends a shift command, signal tathe shift register J 108 indicating 
that the next bit in the mask should be sent to control unit ] 1 06. As aresult'^the mask is shifted 
once and the value of the second mask bit is sent to control unit 1 106. As- with the first mask 
20 bit, if the second mask bit has a value, of 1, .the -second byte of the .data packet header is 
suppressed. If the second mask bit has a value of 0, the second byte of the data packet header 
is transferred to the CRC generator 1 1 10. In the described manner, the -mask bits are shifted 
one at a time from register 1 108 to control unit . 11 06 to .either suppress or pass to CRC 
generator 1 1 10 the corresponding byte of the header. The number.in the size field indicates the 
25 number of times this process is repeated. When all the^bits in the mask have been- examined, 

the control unit 1 1 06 transfers all remaining bytes of the .data packet 1 -1.0.0 to' the CRC generator 
1 1 10 for coding. The bytes of the data packet 1100 that go to the.CRC generator 1 110 are 
inserted with a code. This code is used for error detection and correction of the data packet 
upon arrival at the receiver to insure that all bytes were accurately transmitted. The CRC 
30 generator 1110 operates only on unsuppressed header bytes. This header suppression operation 

is performed on the fly as the data packets are being received. . 

If no extended header element was found, or if PHS was not enabled, the control unit 
1 1 06 is not activated and all bytes of the data packets pass directly.from the header parser 1 1 02 
to the CRC generator 1110. In this case, no descriptor is fetched from external memory 1112. 
35 The CRC generator 1110 calculates the CRC over the data packet and appends the CRC value 
to the end of the packet. Data then goes out of the PHS section for further processing. The 
header parser 1102 signals to control unit 1106 the end of the data packet to reset the 
suppression logic for the next data packet. 
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1 FIG. 6 illustrates the hardware architecture to perform the inverse of payload header 

suppression, Payload Header Expansion. Payload Header Expansion reinserts the bytes at the 
receiver that were suppressed at the transmitter. It is implemented at the upstream section of 
the CMTS and the downstream section of the CM. The same rule exchange that defined the 

5 suppression of bytes at the transmitter also defines expansion at the receiver. The described 

architecture is applicable for both the CMTS and CM to expand data packet header bytes. 

Firmware at the CMTS or CM stores the strings of suppressed bytes in a buffer stored 
in external memory 1112 which is accessible by hardware. The hardware implements a 
memory interface 1204 that is able to fetch these values on an as needed basis using the index 

10 and SID from the extended header element to form the address in external memory where the 

descriptor is located. 

A block diagram is shown in FIG. 6. The data packet 1200, after decryption and CRC 
checking, passes through the header parser 1 202. It is clocked through the header parser 1202 
by the system's master clock. Logic in this block maintains framing on the data packet 1200 

1 5 and watches for the extended header element. If one is found, the index contained in it is 

passed to the memory interface 1204 and the control unit 1206 is signaled. The memory 
interface 12G4 uses the index and SID to locate the appropriate descriptor from the table of 
descriptors stored in external memory 1112. The mask data pait of the descriptor retrieved 
from memory 1112 is transferred to the shift register 1203 responsive to a load command from 

20 memory interface 1204 and is used in control unit 1206 to determine , which bytes of the data 

packei header should be reinserted into the header. The size and pointer fields of the descriptor 
are used to fetch the string of suppressed bytes from the buffer stored in external memory 1112. 
Responsive to write commands from memory interface 1204, the fetched string of suppressed 
bytes is transferred from externa) memory 1 1 12 to a holding FIFO 1210. Data is shifted out 

25 of r IFO 1210 responsive to read commands from control unii 1 206; this data is fed to one input 

of a multiplexer 1212 so it can be inserted back into the header. The suppressed data packet 
is fed from header parser 1 202 to a second input of multiplexer 1212. Control unit 1 206 sends 
a control signal to multiplexer 1212 so either the input from FIFO 1210 or the input from 
header parser 12C2 is selected for tansmission to the output of multiplexer 1212, constitutes 

30 the restored or expanded header data. 

When a header having the PHS extended header element (see FIG. 1) is received, the 
header parser 1202 signals the control unit 1206 to indicate the beginning of the data packet 
1200 coming from the cable network. The control unit 1 206 sends a shift command to the shift 
register 1208 indicating that the first mask bit should be examined. The first mask bit is then 

35 sent from shift register 1208 to control unit 1 206. If the first mask bit contains a value of 1 , the 
corresponding byte cf the fetched string of suppressed bytes currently being stored in the FIFO 
1210 is inserted into the data packet header 1200 by means of multiplexer 1212. Specifically, 
the control unit 1206 sends a read command signal to the FIFO 1210 to send the 
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1 corresponding bit string to one input of multiplexor 1212 and a control signal to multiplexer 

1212 to select the bit string at the one input of multiplexer 1212 for transmission to the output 
of multiplexer 1212. If the first mask bit contains a value of 0, the control unit 1206 sends a 
control signal to multiplexer 1212 to select the suppressed data packet at, the other input of 
5 multiplexer 1212 for transmission to the output of multiplexer 1212. Control unit 1206 then 

sends a shift command to shift register. As a result, the mask is then shifted once and the 
second mask bit is examined. Depending on the value of the second mask bit one or the other 
of the inputs to multiplexer 121 0 is transmitted to its output and the next mask bit is shifted. 
In the described manner, the mask bits are shifted one at a time from register 1208 to control 
10 unit 1 206 to either transmit a suppressed bit string from FIFO 1 2 1 0 or the unsuppressed portion 
of the header from parser 1202 to the output of multiplexer 1212. The number in the size field 
indicates the number of times this process is repeated. 

When all bits in the mask have been examined, the control unit 120.6 transfers all 
remaining bytes of the data packet 1200 by selecting for transmission the input of the 
1 5 multiplexor 1212 that is connected to header parser 1 202. Once the header parser detects the 
last byte in the header, it notifies control unit 1206, which generates a transfer byte signal. 

If no extended header element is found, or if PHS is not enabled, the control unit 1206 
passes all bytes and the memory interface 1204 does not fetch a descriptor. The CRC check 
result is passed through the expansion logic. The header parser signals the end of the packet 
20 which resets the expansion logic in control unit 1 206 for the next packet. 

Referring now to FIG. 1, an example of suppressing and expanding a data packet header 
using a mask 1310 is illustrated. Each of the bits of the mask 1310 contains information 
indicating whether the corresponding byte in the data packet header. 1 300 requires.suppression. 
The mask 1310 is established in external memory by firmware, : When bytes require 
25 suppression, the hardware retrieves. the mask 1310 from a descriptor in external memory. The 
mask is part of the rule. Rules are determined by the CMTS and transmitted to the CM before 
expansion or suppression is enabled. 

Each bit of the mask 1310 corresponds to a byte in the data packet header 1 300. FIG. 
7 illustrates a data packet header 1300 containing five bytes, A 1301, B 1302,C 1303, D 1304 
30 and E 1 305, that require transmission over the cable network 1360 to the receiver 1370. The 
bits in the mask 1 3 10 are shifted one at a time and examined to determine the value. The first 
byte in the data packet header 1300 is byte A 1301. Byte A 1301 corresponds to the first bit 
1311 of the mask which has the value of 1 . The value 1 in the mask indicates to the transmitter 
1350 that this byte 1301 requires suppression before transmission of the suppressed data packet 
3 5 header 1 340 over the cable network 1 360. The second byte B 1 302, corresponds to the second 
bit 1 3 1 2 in the mask 1310 which has a value of 0. The value 0 in bit 1 3 1 2 of the mask 1310 
indicates to the transmitter that this byte 1 302 does not require suppression and is transmitted 
over the cable network 1 360 to the receiver 1 370. The third byte in the data packet header 1 300 
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is byte C 1 303 . Byte C 1 303 corresponds to the third bit 1 3 1 3 of the mask 1310, which has a 
value of i so the byte is suppressed. The fourth byte in the data packet header is byte D 1 304. 
Byte D 1304 corresponds to fourth bit 1314 of the mask 1310, which has a value of 0 so the 
byte is not suppressed. Lastly, the fifth byte in the data packet header is E 1305. ByteE1305 
corresponds to the fifth bit 1315 of the mask 1310, which has a value of 1 so the byte is 
suppressed. As a result, only by tes B 1302 and D 1 304 are Transmitted over the cable network 
to the receiver 1370, while bytes A 1301, C 1303 and E 1305 are suppressed. By only 
transmitting bytes B 1302 and D 1304, a smaller bandwidth is utilized and this also reduces the 
processing resource requirements in both the CM and the CMTS. This improves overall 
performance of the system and allows a larger number of CMs to be serviced by a single 
CMTS. 

Upon bytes B 1302 and D 1302 arriving at the receiver 1370, the same mask 1310 is 
again utilized to indicate where the bytes, which have been removed and suppressed from the 
data packet header 1300, require reinsertion. This procedure is accomplished by shifting the 
mask 1310 one bit at a time for examination. When the bit contains the value 1, hardware 
retrieves a byte from ihe string of suppressed bytes 1 320 in memory, and reinserts it back into 
the reconstructed data packet header 1330. The first bit 131 1 of the mask is examined. This 
bit contains a value of 1 indicating that the corresponding byte in the data packet header 1300 
was suppressed. Since this byle was suppressed, the first byte A' 1321 in the string of 
suppressed bytes 1 320. is retrieved and inserted into the reconstructed data packet header 1 330. 
The mask 1310 is then shifted once and bit 1312 is examined. The 0 indicates that the 
corresponding byte 1322 in the data packet header 1300 was not suppressed and byte B 1341 
is then retrieved from the suppressed data packet header 1340 that has been received over the 
cable network 1 360. The mask 1-3 1 0 is shifted again and bit 1 3 1 3 is examined. As can be seen 
in FIG. 7, bit 1313 has a value of a 1 , so the hardware retrieves the next byte, C 1333, from 
the string of suppressed bytes 1 320 and reinserts it after byte B 1 332 in the reconstructed data 
packet header 1330 at the receiver 1360. The mask 1310 is shifted again and bit 1314 is 
examined. The bit 1 3 1 4 has a value of 0, so byte D 1 342 is acquired from the suppressed data 
packet header 1340 that was transmitted over the cable network 1350. The mask 1310 is 
shifted again so the final bit 1 3 1 5 can be examined. The final bit 1 3 1 5 has a value of 1 . so byte 
E' 1325 is reinserted back into the reconstructed data packet header 1330 at the receiver 1 360. 
The reconstructed data packet header 1330, containing the values A' 1331, B 1332, C 1333, 
D 1334 andE' 1335, is then stored in memory for the software to use. Bytes 1322 and 1324 
of the string of suppressed bytes are indicated with the value X. This indicates that the 
corresponding bytes in the data packet header were not suppressed. 

Reference is now made to FIGS. 8 and 9 for a description of another embodiment of the 
invention, in this embodiment, there are wireless transmission links between homes 14 and 
HFC network 1010. Each of homes 14 is equipped with radio frequency modem (RFM) 2000. 
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A base station 2002 is in wireless RF contact with RFM's 2000. The wireless architecture is 
similar to a cellular phone system. Code division multiple access (CDMA) transmission could 
be used between RFM's 2000 and base station 2002. Base station 2002 is connected by a fiber 
2004 to a CMTS hub 2006. Hub 2006 is part of HFC network 1010. Otherwise the 
components in FIGS. 8 and 9 are the same, and bear the same reference numerals, as those 
described in connection with FIGS. 2 and 3. As illustrated in FIG. 8, CMTS hub 2006 can be 
integrated in the same, cable system that also services CM's connected by Fiber to hub 22. 
Thus, upstream and/or downstream channels can be installed in a home without physically 
laying cable ail the way to the home. If desired, the downstream, channel could be fiber because 
of the large bandwidth requirement, and the upstream channel could be wireless because there 
is a smaller bandwidth requirement. 

The described functions of cable modems 1046 and RF modems 2000 could be carried 
out on a single integrated circuit chip as illustrated in FIG. 10. In this chip.the output" of an RF 
transmitter 3001 feeds the upstream channels of HFC network 1010. The downstream channels 
of HFC network 1010 feed the input of an RF receiver 3002. A time division multiple access 
(TDM A) controller 3004 is connected to the input of the transmitter. The output of receiver 
3002 is connected to TDMA controller 3004. An Ethernet 3006 serves as an interface between 
TDM A controller 3004 and .a PC or other binary signal processing device. TDMA controller 
3004 could be an application specific circuit or a microprocessor programmed to perform the 
described CMTS functions, including fragmentation. It is understood thatthe exemplary data 
packet fragmentation described herein and shown in the drawings represents only presently 
desired embodiments of the invention: Indeed, various modifications and additions may be 
made to such embodiments without departing from the spirit and scope of thcinvention. For 
example, requests to transmit data from, cable modems need not be. received by the cable 
modem termination system and the. MAP need not be generated by the cable modem 
termination system, but rather requests may be received by an autonomous device, which 
operates independently of the cable modem termination system, and the MAP s may be 
generated by this or another autonomous device. Thus, these and other, modifications and 
additions may be obvious to those skilled in the art and may be implemented to adapt the 
present invention for use in a variety of different applications. The described fragmentation 
capability can be enabled or disabled in the cable modems on a selective basis. Specifically, 
when a cable modem transmits a registration message to the CMTS at the time that the cable 
modem enters service, the acknowledging response of the CMTS includes a signal that either 
enables or disables fragmentation. If fragmentation is enabled, the cable modem and the 
CMTS operate as described above to fragment data to be transmitted upstream. If 
fragmentation is disabled, the cable modem only transmits data to the headend if the granted 
amount of bandwidth is the same as or larger than the bandwidth required to transmit the data. 
Alternatively, if fragmentation is disabled, the CMTS only transmits a grant if the requested 
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bandwidth is the same as or smaller than the bandwidth available for transmission to the 
headend. 

The described embodiments of the invention is only considered to be preferred and 
illustrative of the inventive concept; the scope of the invention is not to be restricted to such 
embodiments. Various and numerous other arrangements may be devised by one skilled in the 
art without departing from the spirit and scope of this invention 
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What is claimed is: 

1 . A method for suppressing and expanding a data packet header contained in a data 
packet, in hardware of a cable modem system, the method comprising: 

adding an extended header element to the data packet, the extended header element 
containing an index used in combination with a SID to locate a rule that determines how the 
data packet header is to be suppressed; 

suppressing the data packet header using the rule; 

transmitting the data packet and the suppressed data packet header; and 

expanding the suppressed data packet header by reading the index and using the 
corresponding rule. 

2. The method as recited in claim 1, wherein: 

a cable modem termination system uses the rule which defines a mask describing which 
bytes of the data packet header are to be suppressed; and 

transmits information indicative of information contained in the rule to at least one 

cable modem. 



3, The method' as recited in claim 1 , wherein: 
a cable modem termination system: 

adds the extended header element to the data packet; 
transmits the data packet and the suppressed data packet header; 
a cable modem: 

receives the data packet and suppressed data packet header; and 
expands the suppressed data packet header. 

4. The method as recited in claim 1, wherein: 

a cable modem: 

adds the extended header element to the data packet; 
suppressed the data packet header; 

transmits the data packet and the suppressed data packet header; 
a cable modem termination system: 

receives the data packet and the suppressed data packet header; and 
expands the suppressed data packet header. 

5. A method for suppressing a data packet header contained in a data packet, i 
hardware of a cable modem system, the method comprising a transmitter performing th 
following: 



1 adding an extended header element to the data packet, the extended header element 

containing an index to a descriptor which locates a rule that determines how the data packet 
header is to be suppressed for a given service flow. 

5 6. The method as recited in claim 5, wherein the transmitter is part of a cable modem 

termination system. 

7. The method as recited in claim 5, wherein the transmitter is part of a cable modem. 

10 8. The method as recited in ciaim 5, further comprising the transmitter transmitting the 

rule to at least one receiver. 

9. The as recited in claim 5, wherein the rule defines: 
a size field indicating the number of suppressed bytes; 

15 a mask indicating the location of the suppressed bytes; and 

a string containing the suppressed bytes. 

10. A meihod for suppressing and expanding data packet headers contained in a data 
packet, in hardware of a telecommunications system, the method comprising: 

20 adding an extended header element to the data packet, the extended header element 

containing an index to a descriptor which locales a rule that determines how the data packet 
header is to be suppressed, the rule being determined by a service flow; 
suppressing the data packet header; 

transmitting the data packet and suppressed data packet header; 
25 receiving the data packet and suppressed data packet header; and 

expanding the suppressed data packet header by reading the index and using the 
corresponding rule. 

1 1 . The method as recited in claim 10, wherein: 

30 a transmitter uses the rule which defines a mask describing what bytes of the data packet 

header are to be suppressed; and 

the transmitter transmits information indicative of the rule to at least one receiver. 

12. The method as recited in claim 10, wherein: 
35 the transmitter: 

adds the extended header element to the data packet; 
suppresses the data packet header; 

transmits the data packet and suppressed data packet header; 



-18- 



WO 01/17314 PCT/USOO/40800 

the receiver: 

receives the data packet and the suppressed data packet header; and 
expands the suppressed data packet. 

13. A method for suppressing a data packet header. contained in a data packet, in 
hardware of a telecommunications system, the method comprising a transmitter performing the 
following: 

adding an extended header to. the data packet, the extended header containing an index 
to a descriptor which locates a rule that determines how the data packet header is to be 
suppressed, the rule generally defines which bytes of the data packet header are to be 
suppressed, for a given service flow, 

1 4. The method as recited in claim 1 3, wherein the transmitter is part of a cable modem 
termination system. 

1 5. The method as recited in claim 1 3, wherein the transmitter is part of a cable modem. 

1 6. The method as recited in claim 1 3 ^further comprising the transmitter transmitting 
the rule and the corresponding index to at least one receiver. 

17. The method as jecited in claim 13, wherein the rule defines: 
a size field indicating the number of suppressed bytes; 

a mask indicating the location of the suppressed bytes; and 
a string containing the suppressed bytes. 
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FIG. 7 



TRANSMITTER 
1350 



CABLE 
NETWORK 
1360 



RECEIVER 
1370 



DATA PACKET 
HEADER ■ 
1300 

MASK 
1310 

( SUPPRESSED 
DATA 
PACKET 
HEADER 
1340 



r 



\ 



I 



MASK 
1310 

STRING OF 
SUPPRESSED 
BYTES 
1320 

RECONSTRUCTED 

DATA 
PACKET 
HEADER 

1330 



1301 


1302 


1303 


1304 


1305 


A 


B 


C 


D 


E 


1311 


i 

jl 31 2 


1313 


11314 


1315 


1 


1 o , 


1 ; : 


1 


1 


1341 / 1342^ 






B 


D ; 








1 

1311 


u ._ 
1312| 


1313 


' ~~ ~1 

1314| 


1315 


' 1 


oi 


1 


0 ) 


1 


1321 


1322] 


1323 


1324, 


1325 


A 1 


X I 


C' 


X I 


E 


1 

133l{ 


1 — r 
1332I 


i 

1333| 


1334 J 


I 

1335| 


A 1 


B 


C 1 


D 


E 



9 / 11 




WO 01/17314 



10 / 11 



PCT/USOO/40800 




11 




o 
o 



< 00 
LlJ _j 

£ UJ 
Q- 



o 










LlJ 






(Z 00 








< 




i — 







< 

X 

o 



( 12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
8 March 2001 (08.03.2001) 




IIIIIIIUIII! 



PCT 



(10) International Publication Number 

WO 01/17314 A3 



(51) International Patent Classification 7 : H04L 29/06 

(21) International Application Number: PCT/US00/40800 

(22) International Filing Date: 31 August 2000 (3 1 .08.2000) 

(25) Filing Language: English 

(26) Publication Language: English 
(30) Priority Data: 



60/151.800 
60/ 15 1. SO I 



31 August IS>99 (31.08.1W9) US 
3 1 August 1 999 (3 1.08. 1 999 ) US 



(7 1 ) Applicant (for all designated States except US): BROAD- 
COM CORPORATION [US/US): 16215 Alton Avenue 
Parkway. Irvine. CA 92618-3616 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only/: NORTON, John, 



D. 1 US/US): 16215 Alton Avenue Parkway. Irvine. CA 
926 1 8-36 16 (US). LEE, Robert. J. | US/US |; 1 62 1 5 Alton 
Avenue Parkway. Irvine. CA 9261 8-361 6 (US). PULLEN. 
David, M. |US/US|: 16215 Alton Avenue Parkway. Irvine. 
CA 92618-3616 (US). 

(74) Agents: SOKOHL, Robert, E. el a).: Sterne. Kessler. 
Goldstein & Fox P.L.L.C.. Suite 600. 1 100 New York Av- 
enue. N.W.. Washington. DC 20005-3934 (US). 

(81) Designated States (national): AE. AG. AL. AM, AT. AU. 
AZ. BA. BB. BC. BR. BY. BZ. CA. CH. CN. CR. CU. CZ. 
DE. DK. DM. DZ. EE. ES. Fl. GB. CD. GE. CH. CM. HR. 
HU. ID. IL. IN, IS. JP. KE, KG. KP. KR. KZ. LC LK. LR. 
LS. IX LU. LV. MA. MD. MG. MK. MN. MW. MX. MZ. 
NO. NZ. PL. PT, RO. RU. SD. SE. SG. SI. SK. SL. TJ. TM. 
TR. TT. TZ. UA. UG, US. UZ. VN. YU. ZA. ZW. 

(84) Designated States (regional): AR1PO patent (GH. GM. 
KE. LS. MW. MZ, SD. SL. SZ. TZ. UG. ZW). Eurasian 
patent (AM. AZ. BY. KG, KZ, MD. RU.TJ.TM). European 

i Continued on next page] 



| (54) Title: METHOD FOR THE SUPPRESSION AND EXPANSION OF PACKET HEADER INFORMATION IN CABLE MO- 
= DEM AND CABLE MODEM TERMINATION SYSTEM DEVICES 

= (57) Abstract: Data packets transmitted over a 

b * cable network are suppressed by hardware at the 

transmitting end and expanded on the receiving 
end. This conserves bandwidth as well as reduces 
the processing resource requirements in both the 
CM and the CMTS. An extended header element 
is added to a data packet that is to be transmitted 
over the cable network. The extended header ele- 
ment contains an index that is used along with the 
SID to access a rule. The rule is used to determine 
which bytes are to be suppressed at the transmit- 
ter and expanded at the receiver. 



TRANSMITTER 
1350 .' 



< 



© 
O 



DATA PACKET 
HEADER 
1300 

MASK 
1310 



CABLE 
NETWORK 
1360 



RECEIVER 
1370 



DATA 
PACKET 
HEADER 

1340 



MASK 
1310 

STRING OF 
SUPPRESSEC 
BYTES 
1320 



DATA 

PACKET 

HEADER 
1 -*^n 



1301 


1302 


1303 


1304 


1305 


A 


B 


C 


D 


E 


1311 


i 

',1312 


1313 


1 

11314 


1315 


1 


t o 


1 


U- 


■ ! 


1341/ 1342^ 






B 
1 i 


D 








1311 


i 

1312| 


1313 


1314| 


1315 


1 


oi 

J h 


1 


ot 


1 


1321 


1322 J 


1323 


1324 1 , 


1325 


A 1 


X I 


C 1 


X I 


E 


t 

133l{ 


I... _. j 
1332 j 


- 1 
1333| 


I 

1334 1 


1 

1335 { 


A 1 


B 


C l 


D 


E 



WO 01/17314 A3 lllllllillllllllilllllllllllllllllllllllllli 



patent (AT. BE, CH. CY. DE. DK. ES. Fl. FR. GB. GR. IE. 
IT. LU. MC. NL. PT. SE). OAPl patent {BF. BJ. CF. CG. 
CI. CM. GA. GN. GW. ML. MR. NE. SN. TD. TG). 



Published: 

— with international search report 



(88) Date of publication of the international search report: 

3 January 2002 

t or m o-letter codes and other abbreviations, refer to the "(ittici- 
mice \ : a:c:; .:.*: Codes ::nd Abbreviations" appearing al the begin- 
ning of each regular issue of the PCT Gazette. 



INTERNATIONAL SEARCH REPORT 



interna* it Application No 

PCT/US 00/40800 



A CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04L29/06 



According to International Patent Classification (IPC) or to both national classification and IPC 
B. FIELDS SEARCHED „ 



Minimum documentation searched (classification system tollowed by classification symbols) 

IPC 7 H04L H04N 



Documentation 



searched other than minimum documentation lo the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name ot data base and. where practical, search terms used) 

EPO-Internal , WPI Data, PAJ, INSPEC, COMPENDEX , IBM-TD8 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • Cilation of document, wrth indication, where appropnate. ot the relevant passages 



CASNER S ET AL: "Compressing IP/UDP/RTP 
Headers for Low-Speed Serial Links" 
IETF DRAFT (DRAFT-IETF-AVT-CRTP-05.TXT) , 
27 July 1998 (1998-07-27), XP002125101 
page 5, paragraph 3.2 -page 14, line 10 

EP 0 806 852 A (TEXAS INSTRUMENTS INC) 
12 November 1997 (1997-11-12) 
page 2, line 16 - line 22 
page 11, line 35 - line 43 
page 23, line 15 - line 41 



Relevant to claim No. 



1-17 



1-17 



□ 



Further documents are listed in the continuation ot box C. 



Patent family members are listed in annex. 



• Special categories ol cited documents : 

•A* documem defining the general state ot the art which is not 

considered to be of particular relevance 
•E' eartier document but published on or after the international 

filing date 

•L' document which may throw doubts on priority claim(s) or , 
which is cited to establish the publication dale ol another 
citation or other special reason (as specitied) 

•O* document referring to an oral disclosure, use. exhibition or 
other means 

•p* document published prior lo the international tiling date but 
later than the priority date claimed 



'T* later document published after the international filing date 
or priority date and not in conflict wilh the application but 
cited to understand the principle or theory underlying the 
invention 

■X' document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventrve step when the document is taken atone 

•Y* document of particular relevance; the claimed invention 

cannol be considered to involve an inventive step when the 
document te combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

'&' document member of the same patent lamity 



Date ot the actual completion ol the internal ronal search 



31 August 2001 



Name and mailing address ot me ISA 

European Patent Office. P.B. 581 8 Patenilaan 2 
I NL - 2280 HV Rtjswijk 



Date of mailing ot the international search report 

06/09/2001 



Authorized officer 



information on paicm lamny momowi* 



PCT/US 00/40800 



Patent document 
cited in search 'eport 


Publication 
date 




Patent lam.ly 
member(s) 




Publication 

Q318 


EP 0806852 A 


1 5—11 —1 QQ7 


TA 


?7\ 7073 


A 


01-04-1999 




IK 
uo 




A 


25-04-2000 






IP 


1 UU / 34 / 7 


A 


17-03-1998 






IK 
uo 


fin?i 1 fi7 


A 


01-02-2000 








fi00?7?? 


A 

.'A 


14-12-1999 






IK 
uo 


EQi nq7h 

Jl7 X U3 / U 


A 


08-06-1999 






!K 

U.J 


.J JO ! I. 


A 


16-11-1999 






IK 




A 


01-02-2000 






IK 


cQ7nORR 

J7 / UUOO 


A 


19-10-1999 

X V XV X - ' ^ 






uo 




A 


07-12-1999 






IK 
uo 


6137839 


A 

n 


24-10-2000 






us 


6038251 


A 


14-03-2000 






us 


6044107 


A 


28-03-2000 



'■"-t.TK.7:-. .X 



Foim PCTrtSA/2 1 0 {patant torn*/ mm*x) (July 1092) 



